DAY5 Remove Duplicates from Sorted Array

第 11 屆 iThome 鐵人賽

DAY 5

自我挑戰組

刷題記錄與人生分享系列第 5 篇

11th鐵人賽 leetcode c javascript

keyhouse12

2019-09-06 10:53:04

12587 瀏覽

分享至

題目:

https://leetcode.com/problems/remove-duplicates-from-sorted-array/
一個排列好的陣列，回傳差異整數的長度。

解題思路:

先判斷陣列長度，利用for迴圈探索中用一個變數紀錄目前長度並當成替代的索引值，但因從索引一開始探索因此要在回傳時將變數紀錄加一。

C版本:

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize == 0) 
     return 0;
    int i=0,j;
    for(j=1; j<numsSize; j++ )
    {
        if(nums[j] != nums[i])
        {
            i++;
            nums[i] = nums[j];
        }
    }
    return i+1;
}

Javascript版本:

var removeDuplicates = function(nums) {
    if(nums == null || nums.length == 0) return 0;
    if(nums.length == 1) return 1;
    var count = 0;
    for(var i = 1 ; i < nums.length ; i++){
        if(nums[count] != nums[i]){
            count++;
            nums[count] = nums[i];
        }
    }    
    return ++count;
};